The Stationary Distributions of a Class of Markov Chains
نویسنده
چکیده
The objective of this paper is to find the stationary distribution of a certain class of Markov chains arising in a biological population involved in a specific type of evolutionary conflict, known as Parker’s model. In a population of such players, the result of repeated, infrequent, attempted invasions using strategies from 0,1,2, , 1 m , is a Markov chain. The stationary distributions of this class of chains, for 3,4, , m are derived in terms of previously known integer sequences. The asymptotic distribution (for ) is derived. m
منابع مشابه
Quantum mixing of Markov chains for special distributions
The preparation of the stationary distribution of irreducible, time-reversible Markov chains is a fundamental building block in many heuristic approaches to algorithmically hard problems. It has been conjectured that quantum analogs of classical mixing processes may offer a generic quadratic speed-up in realizing such stationary distributions. Such a speed-up would also imply a speed-up of a br...
متن کاملThe Quasi-Stationary Distribution for Small Random Perturbations of Certain One-Dimensional Maps
We analyze the quasi-stationary distributions of the family of Markov chains {Xε n }, ε > 0, obtained from small non-local random perturbations of iterates of a map f : I → I on a compact interval. The class of maps considered is slightly more general than the class of one-dimensional Axiom A maps. Under certain conditions on the dynamics, we show that as ε → 0 the limit quasi-stationary distri...
متن کاملQuasi-Stationary Distributions For A Class Of Discrete-Time Markov Chains
This paper is concerned with the circumstances under which a discrete-time absorbing Markov chain has a quasi-stationary distribution. We showed in a previous paper that a pure birth-death process with an absorbing bottom state has a quasi-stationary distribution – actually an infinite family of quasi-stationary distributions – if and only if absorption is certain and the chain is geometrically...
متن کاملRelative Entropy Rate between a Markov Chain and Its Corresponding Hidden Markov Chain
In this paper we study the relative entropy rate between a homogeneous Markov chain and a hidden Markov chain defined by observing the output of a discrete stochastic channel whose input is the finite state space homogeneous stationary Markov chain. For this purpose, we obtain the relative entropy between two finite subsequences of above mentioned chains with the help of the definition of...
متن کاملNew Methods for Determining Quasi-Stationary Distributions for Markov Chains
we shall be concerned with the problem of determining quasi-stationary distributions for Markovian models directly from their transition rates Q. We shall present simple conditions for a p-invariant measure m for Q to be p-invariant for the transition function, so that if m is finite, it can be normalized to produce a quasi-stationary distribution. @ 2000 Elsevier Science Ltd. All rights reserv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013